package com.heima.leetcode.datastructure.binarysearchtree;

/**
 * <strong>往搜索二叉树中插入节点 701</strong>
 *
 * @author 勾新杰
 * @version 1.0
 * @date 2024/9/11 16:08
 */
public class InsertIntoBST {

    /**
     * 往二叉搜索树中插入节点，题目中描述val不可能与树中的重复
     * @param root 当前树
     * @param val 待添加
     * @return 返回的是添加好的子树的头节点
     */
    public static TreeNode insertIntoBST(TreeNode root, int val) {
        if (root == null) {
            root = new TreeNode(val);
            return root;
        }
        if (val < root.val) {
            root.left = insertIntoBST(root.left, val);
        } else if (root.val < val) {
            root.right = insertIntoBST(root.right, val);
        }
        return root;
    }
}
